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Abstract. The aim of this paper is to give an introduction to 
our axiomatic logical analysis of relativity theories. 
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^ ' 1. INTRODUCTION 

■ Our general aim is to build up relativity theories as theories in the 

sense of mathematical logic. So we axiomatize relativity theories within 
pure first-order logic (FOL) using simple, comprehensible and transpar- 
ent basic assumptions (axioms). We strive to prove all the surprising 
Q ' predictions of relativity from a minimal number of convincing axioms. 

^! We eliminate tacit assumptions from relativity by replacing them with 

explicit axioms (in the spirit of the foundation of mathematics and 
Tarski's axiomatization of geometry). We also elaborate logical and 
conceptual analysis of our theories. 
^ ! Logical axiomatization of physics, especially that of relativity theory, 

I is not a new idea, among others, it goes back to such leading scientists 

• as Hilbert, Reichenbach, Carnap, Godel, and Tarski. Relativity theory 

O ■ was intimately connected to logic from the beginning, it was one of 

IT) '. the central subjects of logical positivism. For a short survey on the 

broader literature, see, e.g., [2]. Our aims go beyond these approaches 
in that along with axiomatizing relativity theories we also analyze in 
detail their logical and conceptual structure and, in general, investigate 
them in various ways (using our logical framework as a starting point). 

A novelty in our approach is that we try to keep the transition from 
special relativity to general relativity logically transparent and illumi- 
nating. We "derive" the axioms of general relativity from those of 
special relativity in two natural steps. First we extend our axiom sys- 
tem for special relativity with accelerated observers (secjT]). Then we 
eliminate the distinguished status of inertial observers at the level of 
axioms (secjH]). 

Some of the questions we study to clarify the logical structure of 
relativity theories are: 

• What is believed and why? 

• Which axioms are responsible for certain predictions? 
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• What happens if we discard some axioms? 

• Can we change the axioms and at what price? 

Our aims stated in the first paragraph reflect, partly, the fact that 
we axiomatize a physical theory. Namely, in physics the role of axioms 
(the role of statements that we assume without proofs) is more fun- 
damental than in mathematics. Among others, this is why we aim to 
formulate simple, logically transparent and intuitively convincing ax- 
ioms. Our goal is that on our approach, surprising or unusual predictions 
be theorems and not assumed as axioms. For example, the prediction 
"no faster than light motion ..." is a theorem on our approach and not 
an axiom, see Thm J5.ll 

Getting rid of unnecessary axioms is especially important in a phys- 
ical theory. When we check the applicability of a physical theory in 
a situation, we have to check whether the axioms of the theory hold 
or not. For this we often use empirical facts (outcomes of concrete 
experiments). However, these correspond to existentially quantified 
theorem^ rather than to universally quantified statements — which the 
axioms usually are. Thus while we can easily disprove the axioms by 
referring to empirical facts, we can verify these axioms only to a certain 
degree. Some of the literature uses the term 'empirical fact' for univer- 
sal generalization of an empirical fact elevated to the level of axioms, 
see, e.g., [121 §4], [2S]. We simply call these generalizations (empirical) 
axioms. 

2. WHY RELATIVITY? 

For one thing, Einstein's theory of relativity not just had but still 
has a great impact on many areas of science. It has also greatly af- 
fected several areas in the philosophy of science. Relativity theory has 
an impact even on our every day life, e.g., via GPS technology (which 
cannot work without relativity theory). Any theory with such an im- 
pact is also interesting from the point of view of axiomatic foundations 
and logical analysis. 

Since spacetime is a similar geometrical object as space, axiomatiza- 
tion of relativity theories (or spacetime theories in general) is a natural 
continuation of the works of Euclid, Hilbert, Tarski and many others 
axiomatizing the geometry of space. 

3. WHY AXIOMATIC METHOD? 

There are many examples showing the benefits of using axiomatic 
method. For example, if we decompose relativity theories into little 
parts (axioms), we can check what happens to our theory if we drop, 
weaken or replace an axiom or we can take any prediction, such as 



We do not want to assume every experimental fact as an axiom. We only want 
them to be consequences of our theories. 
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the twin paradox, and check which axiom is and which is not needed 
to derive it. This kind of reverse thinking helps to answer the why- 
type questions. For details on answering why-type questions by the 
methodology of the present work, see [H 12-13.], [5U] . 

The success story of axiomatic method in the foundations of mathe- 
matics also suggests that it is worth applying this method in the foun- 
dations of spacetime theories [13], [H]. Let us note here that Euclid's 
axiomatic-deductive approach to geometry also made a great impres- 
sion on the young Einstein, see [18] . 

Among others, logical analysis makes relativity theory modular: we 
can change some axioms, and our logical machinery ensures that we can 
continue working in the modified theory. This modularity might come 
handy, e.g., when we want to unify general relativity and quantum 
theory to a theory of quantum gravity. For further reasons why to 
apply the axiomatic method to spacetime theories, see, e.g., [2], [1], 

m, m, m- 

4. WHY FIRST-ORDER LOGIC? 

We aim to provide a logical foundation for spacetime theories similar 
to the rather successful foundations of mathematics, which, for good 
reasons, was performed strictly within FOL. One of these reasons is 
that FOL helps to avoid tacit assumptions. Another is that FOL has 
a complete inference system while second-order logic (or higher-order 
logic) cannot have one. 

Still another reason for choosing FOL is that it can be viewed as a 
fragment of natural language with unambiguous syntax and semantics. 
Being a fragment of natural language is useful in our project because 
one of our aims is to make relativity theory accessible to a broad audi- 
ence. Unambiguous syntax and semantics are important, because they 
make it possible for the reader to always know what is stated and what 
is not stated by the axioms. Therefore they can use the axioms with- 
out being familiar with all the tacit assumptions and rules of thumb of 
physics (which one usually learns via many, many years of practice). 

For further reasons why to stay within FOL when dealing with ax- 
iomatic foundations, see, e.g., [U §Appendix: Why FOL?], [7], [2^1 

§11], [33], m- 

5. SPECIAL RELATIVITY 

Before we present our axiom system let us go back to Einstein's 
original (logically non-formalized) postulates. Einstein based his spe- 
cial theory of relativity on two postulates, the principle of relativity and 
the light principle: "The laws by which the states of physical systems 
undergo change are not affected, whether these changes of state be re- 
ferred to the one or the other of two systems of coordinates in uniform 
translatory motion." and "Any ray of light moves in the 'stationary' 



ON LOGICAL ANALYSIS OF RELATIVITY THEORIES 



4 



system of co-ordinates with the determined velocity c, whether the ray 
be emitted by a stationary or by a moving body.", see [TT]. 

The logical formulation of Einstein's principle of relativity is not an 
easy task since it is difficult to capture axiomatically what "the laws 
of nature" are in general. Nevertheless, the principle of relativity can 
be captured by our FOL approach, see [1], [201 §2.8.3]. 

Instead of formulating the two original principles, we formulate the 
following consequence of theirs: "the speed of light signals is the same 
in every direction everywhere according to every inertial observer" (and 
not just according to the 'stationary' observer). Here we will base our 
axiomatization on this consequence and call it light axiom. We will 
soon see that the light axiom can be regarded as the key assumption 
of special relativity. 

Since we want to axiomatize special relativity, we have to fix some 
formal language in which we will write up our axioms. Let us see the 
basic concepts (the "vocabulary" of the FOL language) we will use. 
We would like to speak about motion. So we need a basic concept 
of things that can move. We will call these object ftocizesB The light 
axiom requires a distinguished type of bodies called photons or light 
signals^ We will represent motion as the changing of spatial location 
in time. Thus we will use reference frames for coordinatizing events 
(meetings of bodies). Time and space will be marked by quantities. 
The structure of quantities will be an ordered field in place of the 
field of real numbers^ For simplicity, we will associate special bodies 
to reference frames. These special bodies will be called "observers." 
Observations will be formalized/represented by means of the worldview 
relation. 

To formalize the ideas above, let us fix a natural number d > 2 for the 
dimension of spacetime. To axiomatize theories of the d- dimensional 
spacetime, we will use the following two-sorted FOL language: 



{5,iOb,Ph, g,+,-, w}. 



By bodies we mean anything which can move, e.g., test-particles, reference 
frames, electromagnetic waves, etc. 

■^Here we use light signals and photons as synonyms because it is not important 
here whether we think of them as particles or electromagnetic waves. The only 
thing that matters here is that they are "things that can move." So they are bodies 
in the sense of our FOL language. 

^ Using ordered fields in place of the field of real numbers increases the fiexibility 
of the theory and reduces the amount of mathematical presuppositions. For further 
motivation in this direction, see, e.g., [7]. Similar remarks apply to our other 
flexibility-oriented decisions, e.g., to treat the dimension of spacetime as a variable. 
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where B (bodies) and Q (quantities) are the two sortsj^ lOb (inertial 
observers) and Ph (hght signals or photons) are one-place relation sym- 
bols of sort B, + and ■ are two-place function symbols of sort Q, and 
W (the worldview relation) is a 2 -|- d-place relation symbol the first 
two arguments of which are of sort B and the rest are of sort Q. 

Atomic formulas IOb(A;) and Ph(p) are translated as "A; is an inertial 
observer" and "p is a photon" respectively. To speak about coordi- 
natization, we translate W(A;, b,xi, . . . , Xd-i,t) as ''body k coordinatizes 
body b at space-time location {xi, . . . ,Xd-i,t)" (i.e., at space location 
{x, . . . , Xd-i) and at instant t). Sometimes we use the more picturesque 
expressions sees or observes for coordinatizes. However, these cases of 
"seeing" and "observing" have nothing to do with visual seeing or ob- 
serving; they only mean associating coordinate points to bodies. 

The above, together with statements of the form x = y are the so- 
called atomic formulas of our FOL language, where x and y can be 
arbitrary variables of the same sort, or terms built up from variables 
of sort Q by using the two-place operations ■ and -|-. The formulas are 
built up from these atomic formulas by using the logical connectives 
not (-1), and (A), or (V), implies (—!■), if-and-only-if (o) and the 
quantifiers exists (3) and for all (V). For the precise definition of the 
syntax and semantics of FOL, see, e.g., [HI §1-3]. 

To meaningfully formulate the light axiom, we have to provide some 
algebraic structure for the quantities. Therefore, in our first axiom, we 
state some usual properties of addition -|- and multiplication ■ true for 
real numbers. 

AxFd : The quantity part {Q, +, ■) is a Euclidean field, i.e., 

• {Qy+:') is a field in the sense of abstract algebra, 

• the relation < defined hj x < y 3z x + z"^ = y is a 
linear ordering on Q, and 

• Positive elements have square roots: "ix 3y x = y^\J —x = y^ . 

The field-axioms (see, e.g., [HI 40-41.]) say that -|-, ■ are associative 
and commutative, they have neutral elements 0, 1 and inverses — , / 
respectively, with the exception that does not have an inverse with 
respect to ■ , as well as • is additive with respect to -|-. We will use 0, 
1, — , /, ^ as derived (i.e., defined) operation symbols. 

AxFd is a "mathematical" axiom in spirit. However, it has physical 
(even empirical) relevance. Its physical relevance is that we can add 
and multiply the outcomes of our measurements and some basic rules 
apply to these operations. Physicists usually use all properties of the 
real numbers tacitly, without stating explicitly which property is as- 
sumed and why. The two properties of real numbers which are the most 



That our theory is two-sorted means only that there are two types of basic 
objects (bodies and quantities) as opposed to, e.g., set theory where there is only 
one type of basic objects (sets). 
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difficult to defend from an empirical point of view are the Archimedean 
property, see [21], [221 §3.1], and the supremum property]^ see the re- 
mark after the introduction of axiom Cent on pUSl 

Euclidean fields got their name after their role in Tarski's FOL ax- 
iomatization of Euclidean geometry [32]. By AxFd we can reason about 
the Euclidean structure of a coordinate system the usual way, we can 
introduce Euclidean distance, speak about straight lines, etc. In par- 
ticular, we will use the following notation for x,y E Q"' (i.e., x and y 
are n-tuples over Q) ii n > 1: 



x\ = Jxl-\ \-xl, and x - y = {xi - yi, . . . ,Xn - Vn)- 



for the space component and the time component oi x = (xi, . . . , Xd) G 
Q'^, respectively. 

Now let us see how the light axiom can be formalized in our FOL 
language. 

AxPh : For any inertial observer, the speed of light is the same in 
every direction everywhere, and it is finite. Furthermore, it is 
possible to send out a light signal in any direction. Formally: 

Vm 3cm ^xy lOb(m) — )■ 
(3p Ph{p) A \N{m,p,x) A \N{m,p,y)) ^ \ys - Xs\ = Cm ■ \yt - Xt\. 

Axiom AxPh has an immediate physical meaning. This axiom is not 
only implied by the two original principles of relativity, but it is well 
supported by experiments, such as the Michelson-Morley experiment. 
Moreover, it has been continuously tested ever since then. Nowadays 
it is tested by GPS technology. 

Axiom AxPh says that "It is possible for a photon to move from 
X to y iS So, a notion of possibility plays a role here. In the 
present paper we work in an extensional framework, as is customary in 
geometry and in spacetime theory. However, it would be more natural 
to treat this "possibility phenomenon" in a modal logic framework, 
and this is more emphatically so for relativistic dynamics [1] . It would 
be interesting to explore the use of modal logic in our logical analysis 
of relativity theory. This investigation would be a nice unification of 
the works of Imre Ruzsa's school on modal logic and the works of our 
Tarskian spirited school on axiomatic foundations of relativity theory. 



The supremum property (i.e., every nonempty and bounded subset of the real 
numbers has a least upper bound) implies the Archimedean property. So if we want 
to get ourselves free from the Archimedean property, we have to leave this property, 
too. 




We will also use the following two notations: 



Xs = {xi,..., Xd-i) and Xt = Xd 
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Robin Hirsch's work can be considered as a first step along this road 

m- 

Let us note that AxPh does not require that the speed of light be 
the same for every inertial observer or that it be nonzero. It requires 
only that the speed of light according to a fixed inertial observer be a 
quantity which does not depend on the direction or the location. 

Why do we not require that the speed of light is nonzero? The 
main reason is that we are building our logical foundation of spacetime 
theories examining thoroughly each part of each axiom to see where 
and why we should assume them. Another (more technical) reason is 
that it will be more natural to include this assumption (c^ 7^ 0) in our 
auxiliary axiom AxSm on page [Hi 

Our next axiom connects the worldviews of different inertial ob- 
servers by saying that all observers observe the same "external" reality 
(the same set of events). Intuitively, by the event occurring for m at 
X, we mean the set of bodies m observes at x. Formally: 

evm(a;) = {b : \N{m,b,x)}. 
AxEv : All inertial observers coordinatize the same set of events: 
ymk lOb(m) A IOb(A;) ^ Vx 3y V6 \N{m,b, x) ^ \N{k,b,y). 

This axiom is very natural and tacitly assumed in the non-axiomatic 
approaches to special relativity, too. 

Basically we are done. We have formalized the light axiom AxPh. 
We have introduced two supporting axioms (AxFd and AxEv) for the 
light axiom which are simple and natural; however, we cannot simply 
omit them without loosing some of the meaning of AxPh. The field 
axiom enables us to speak about distances, time differences, speeds, 
etc. The event axiom ensures that different inertial observers see the 
same events. 

In principle, we do not need more axioms for analyzing/axiomatizing 
special relativity, but let us introduce two more simplifying ones. We 
could leave them out without loosing the essence of our theory, it is 
just that the formalizations of the theorems would become more com- 
plicated. 

AxSf : Any inertial observer sees himself on the time axis: 
Vm lOb(m) (Vx W(m, m, x) O Xi = A X2 = A X3 = O) . 

The role of AxSf is nothing more than making it easier to speak 
about the motion of reference frames via the motion of their time axes. 
Identifying the motion of reference frames with the motion of their 
time axes is a standard simplification in the literature. AxSf is a way 
to formally capture this simplifying identification. 

Our last axiom is a symmetry axiom saying that all inertial observers 
use the same units of measurements. 
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AxSm : Any two inertial observers agree about the spatial distance 
between two events if these two events are simultaneous for both 
of them; furthermore, the speed of light is 1: 

Vm/c lOb(m) A IOb(A;) Mxyxy Xt = yt A x[ = y[A 
eMm{x) = evfc(x') A evmiy) = evfc(y ) \xs - ys\ = \x'^ - y's\, and 

Vm lOb(m) 3p Ph(p) A W(m,p, 0, 0, 0, 0) A W(m,p, 1, 0, 0, 1). 

Let us see how AxSm states that "all inertial observers use the same 
units of measurements." That "the speed of light is 1" (besides that 
the speed of light is nonzero) means only that observers are using units 
measuring time distances compatible with the units measuring spatial 
distances, such as light years or light seconds. The first part of AxSm 
means that different observers use the same unit measuring spatial 
distances. This is so because if two events are simultaneous for both 
observers, they can measure their spatial distance and the outcome of 
their measurements are the same iff the two observers are using the 
same units to measure spatial distances. 

Our axiom system for special relativity contains these 5 axioms only: 



In an axiom system, the axioms are the "price" we pay, and the 
theorems are the "goods" we get for them. Therefore, we strive for 
putting only simple, transparent, easy-to-believe statements in our ax- 
iom systems. We want to get all the hard-to-believe predictions as 
theorems. For example, we prove from SpecRel that it is impossible for 
inertial observers to move faster than light relative to each other ( "No 
FTL travel" for science fiction fans). In the following, h means logical 
derivability. 

Theorem 5.1. (no faster than light inertial observers) 

SpecRel h ^rnkxy lOb(m) A IOb(A;) 

AVJ{m,k,x) A\N{'m,k,y) Ax y — )■ \ys — Xs\ < \yt — Xt\. 

For a geometrical proof of Thm J5.1| see [6] . 

In relativity theory we are often interested in comparing the world- 
views of different observers. So we introduce the worldview transfor- 
mation between observers m and k as the following binary relation: 



By Thm J5.2| the worldview transformations between inertial ob- 
servers in the models of SpecRel are Poincare transformations, i.e., 
transformations which preserve the so-called Minkowski-distance {yt — 
XtY — li/s — of (i-tuples I/, X. For the definition, we refer to [lOl 110.] 



SpecRel = {AxFd, AxPh, AxEv, AxSf, AxSm}. 




d 



or [231 66-69.]. 
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Theorem 5.2. 

SpecRel h Vm, /c IOb(m)AlOb(/c) — > w^fc is a Poincare transformation. 

For the proof of ThmESl see P Thm.11.10, 640.] or [291 Thm.3.2.2, 
22.]. By Thm j5.2| all predictions of special relativity, such as "moving 
clocks slow down," are provable from SpecRel. For details, see, e.g., [21 
§1], m §2], P §2.5]. 

6. LOGICAL ANALYSIS 

Let us illustrate here by a simple example what we mean by logical 
analysis of a theory. In AxEv we have assumed that all observers see the 
same (possibly infinite) meetings of bodies. Let us try to weaken AxEv 
to an axiom assuming something similar but only for finite meetings of 
bodies. A natural candidate is one of the following finite approxima- 
tions of AxEv: 

AxMeetni All inertial observers see the same ra-meetings of bodies: 

ymkbi ...bnX lOb(m) A IOb(A;) A W(m, bi,x) A... A W(m, 6„, x) 

^ 3y \N{k,b,,y) A...A\N{k,bn,y). 

For example, AxMeeti means only that inertial observers see the same 
bodies. Let us also introduce axiom scheme Meet^j as the collection 
of all the axioms AxMeetn. By Prop J6.1| AxMeet^ is strictly weaker 
assumption than AxMeetn+i and AxEv is strictly stronger than all the 
axioms of Meet^ together. 

Proposition 6.1. 

AxEv h AxMeetn+i h AxMeetn 

AxMeetn F AxMeetn+i 

Meet^ F AxEv 

Proof. Item ([1]) follows easily by the formulations of the axioms. 

To prove Item ([2]), we are going to construct a model of AxMeetn 
in which AxMeetn+i is not valid. Let B = {bi : i < raj.Let all the 
bodies be inertial observers. Let bo see all the bodies in (0, ... , 0) and 
none of them in any other coordinate points, i.e., let \N{bo,bi,x) hold 
iff a; = (0, . . . , 0); and for all /c 7^ let bk see all the bodies but bi at 
coordinate points for all i < n, i.e., let \N{bk,bi,x) hold iff 

X = {j, ■ ■ ■ ,j) and i 7^ j. In this model, all inertial observers see all the 
possible 77,-meetings. So AxMeetn is valid in this model. However, the 
only inertial observer who sees the n + 1-meeting {bo, . . . , 6„} is 6o- So 
AxMeetn+i is not valid in this model. 

We are going to prove Item ([3]) by a similar model construction. 
The only difference is that now Q will be infinite. For simplicity, let 
Q be the set of natural numbers. Let all the other parts of the model 



(1) 
(2) 
(3) 



ON LOGICAL ANALYSIS OF RELATIVITY THEORIES 



10 



be defined in the same way. Now all the inertial observers see all the 
possible n-meetings of the bodies for all natural numbers n. So AxMeetn 
is valid in this model for all natural number n. Hence Meet^^ is valid 
in this model. However, only feg sees the event {61, • • • j }• So AxEv 



Now we will use that there are no stationary (i.e., motionless) light 
signals. So let us formalize this statement. 

Ax(c 7^ 0): Inertial observers do not see stationary light signals. 

Wmpxy IOb(m)APh(p)AW(m,p, x)AW(m,p, ?/)Axt 7^ ?/t — ^ Xs^Vs- 
Proposition 6.2. 



Proof. First let us make some general observations. By AxFd, there 
is no nondegenerate triangle in Q"^ whose sides are of slope c. This is 
clear if c = 0; and in the case c 7^ 0, this can be shown by contradiction 
using the fact that the vertical projection of a triangle of this kind is 
a triangle whose one side is the sum of the other two sides. Therefore, 
AxFd and AxPh together imply that any inertial observer m sees the 
events in which a particular photon participates on a line of slope Cm- 

By AxFd, AxPh and Ax(c 7^ 0), every inertial observer m sees different 
meetings of photons at different coordinate points. This is so since (by 
AxFd) for every pair of points there is a line of slope 7^ containing 
only one of the points. Hence, by AxPh, there is a photon seen by m 
only at one of the two coordinate points. 

Let us now prove Item (jl]). Let m and k be inertial observers and let 
x be a coordinate point. To prove AxEv, we have to find a coordinate 
point x' such that evm(x) = evfc(x'). To find this x', let y = {xi + 
Cm, X2,..., Xd-i,xt + 1), z = {xi - Cm, X2, ■ ■ ■ , Xd-1, Xt + 1) and w = 
(xi, . . . , Xd-i,xt + 2), see FiglH 

By AxPh, there are photons pi, p2 and ps such that pi,p2 G evm{x), 
P2,P3 G evm(2/), Pi G evm(z) and G evm(w^). Since m sees every 
photon on a line of slope c^, he sees the meeting of pi and p2 only at 
X and does not see the meeting of pi and ^3. 

Since AxMeets implies AxMeet2, k sees the same meetings of pairs of 
photons. So there is a x' where k sees pi and p2 meet, x' is the only 
point where k sees both pi and p2. This is so because k sees different 
meetings of photons at different points but sees the same 3-meetings as 
m. So if there were another point, say x", where k sees pi and p2, there 
were photons p' G evkix') and p" G eMk{x") such that p' ^ evk{x"), 
p" ^ eMk{x') and k does not see the meeting of p' and p" . By axiom 
AxMeets m has to see the meetings {^1,^25^'} and {^1,^27^"}- The 



is not valid in this model. 



□ 



AxMeets, AxFd, AxPh, Ax(c 7^ 0) h AxEv 
AxMeet2, AxFd, AxPh, Ax(c 7^ 0) F AxEv 
Meet^, AxFd, AxPh F AxEv 



(4) 
(5) 
(6) 
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Figure 1. 



only point where m can see these meetings is x since x the only point 
where m sees pi and p2 meet. Therefore m sees the meeting of p' and 
p" at X. Thus, by AxMeeta, k also has to see the meeting of p' and p" , 
but k does not see it. Hence x' is the only point where k sees both pi 
and p2. 

Let 6 be a body such that W(m, fe, x). By AxMeets, k has to see the 
meeting of pi, p2 and h. This point has to be x' since the only point 
where pi and p2 meet is a;'. Since h was an arbitrary body, we have 
eMm{x) C evfc(x'). The same argument shows that evfc(x') C evm(x). 
So evm(x) = evfc(x') as desired. 

We are going to prove Item ([S]), by constructing a model. Let 
{Qi +) ■) be the field of real numbers. Let us denote the set of natural 
numbers by w. Let B = {m, k}U{bi : i G u}U{p : p is a line of slope 1}. 
Let m and k be all the inertial observers and let the lines of slope 1 
be all the photons. Let m and k see the photon p at coordinate point 
X iS X & p. Let m see all the bodies hi at x iS Xt = 0. Let k see 
all the bodies bo, ■ ■ ■ ,bn, ■ ■ ■ but bi at x iS Xt = i (i.e., iff x is in the 
horizontal hyperplane {y G Q'^ : yt = i})^ It is straightforward from 
this construction that axioms AxFd, AxPh and Ax(c 7^ 0) are valid in 
this model. Since every line of slope 1 intersects every horizontal hy- 
perplane, m and k see the same 2-meetings of bodies. Hence AxMeet2 
is also valid in this model. However, the only inertial observer who sees 
the meeting {6j : z G u} is m. So AxEv is not valid in this model. 

We prove Item ([S]) by a similar construction. The only difference 
is that now the set of bodies is 5 = {m, fc} U {6j : i G a;} U : 



If d = 2, vertical lines can be used instead of horizontal hyperplanes, which 
gives a counterexample with bodies having more natural properties. 
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p is a vertical line}; and the photons are the vertical lines. It is straight- 
forward from the construction that axioms AxFd, AxPh are valid in this 
model (c = 0). Since every vertical line intersects every horizontal hy- 
perplane, m and k see the same n-meetings of bodies. Hence Meet^ is 
also valid in this model. However, only m sees the meeting {6j : z G u}. 
So AxEv is not valid in this model. □ 

Prop J6. 2] shows that a price to weaken axiom AxEv to AxMeeta is to 
assume that there are no stationary light signals. Since AxSm contains 
this assumption, we can simply replace AxEv with AxMeeta in SpecRel. 
A natural continuation of this investigation can be a search for as- 
sumptions that allow us to weaken AxMeeta to AxMeet2. A possible 
candidate is that bodies move along straight lines and the dimension 
d is at least 3. The proof of Item ([5]) shows that assuming only that 
bodies move along straight lines is not enough, if d = 2. 

We have several similar investigations on the logical connections 
of axioms and predictions, see, e.g., [1], [23, §5] on dynamics, [21], 
[2ni §4, §7 ], [21] on twin paradox, [T] on kinematics, time-dilation and 
length-contraction, twin paradox, etc. 

7. ACCELERATED OBSERVERS 

In SpecRel we restricted our attention to inertial observers. It is a 
natural idea to generalize the theory by including accelerated observers 
as well. It is explained in the classic textbook [231 163-165.] that 
the study of accelerated observers is a natural first step (from special 
relativity) towards general relativity. 

We have not introduced the concept of observers as a basic one be- 
cause it can be defined as follows: an observer is nothing other than 
a body who "observes" (coordinatizes) some other bodies somewhere, 
this property can be captured by the following formula of our language: 

Ob(m) <^=^ 3bx \N{m,b,x). 

Our key axiom about accelerated observers is the following: 

AxCmv: At each moment of his life, every accelerated observer 
sees (coordinatizes) the nearby world for a short while in the 
same way as an inertial observer does. 

For formulation of AxCmv in our FOL language, see [21], [2S] or [B]. 

Axiom AxCmv ties the behavior of accelerated observers to those of 
inertial ones. Justification of this axiom is given by experiments. We 
call two observers co-moving at an event if they "see the nearby world 
for a short while in the same way" at the event. By this notion AxCmv 
says that at each event of an observer's life, he has a co-moving inertial 
observer. We can think of a dropped spacepod as a co-moving inertial 
observer of an accelerated spaceship (at the event of dropping). Or, 
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if a spaceship switches off its engines, it will move on as a co-moving 
inertial spaceship would. 

Our next two axioms ensure that the worldviews of accelerated ob- 
servers are big enough. They are generalized versions of the correspond- 
ing axioms for inertial observers, but now postulated for all observers. 
AxEv" : If m sees k in an event, then k cannot deny it: 

\/m,k e Ob \N{m,k,x) — )■ 3y evrn{x) = evfc(?/). 

AxSf^ : Any observer sees himself in an interval of the time axis: 

Vm G Ob Vx W(m, m,x) — xi = X2 = X3 = and 
Wxy W{m,m,y)A\N{m,m,x) — )• Wt Xt < t < yt ^ \N{m,m, 0,0,0, t). 

Our last two axioms will ensure that the worldlines of accelerated ob- 
servers are "tame" enough, e.g., they have velocities at each moment. 
In SpecRel, the worldview transformations between inertial observers 
are affine maps, the next axiom will state that the worldview transfor- 
mations between accelerated observers are approximately affine, wher- 
ever they are defined. 

AxDf : The worldview transformations have linear approximations 
at each point of their domain (i.e., they are differentiable). 

For a precise formalization of AxDf, see, e.g., [B]. 

We note that AxDf implies that the worldview transformations are 
functions with open domains. However, if the numberline has gaps, still 
there can be crazy motions. Our last assumption is an axiom scheme 
supplementing AxDf by excluding these gaps. 

Cent : Every definable, bounded and nonempty subset of Q has a 
supremum (i.e., least upper bound). 

In Cont "definable" means "definable in the language of AccRel, para- 
metrically." For a precise formulation of Cont, see [2T1 692.] or |23 
§10.1]. Cont is a "mathematical axiom" in spirit. It is Tarski's FOL 
version of Hilbert's continuity axiom in his axiomatization of geometry, 
see [151 61-162.], fitted to the language of AccRel. When Q is the field 
of real numbers, Cont is automatically true. 

That Cont requires the existence of supremum only for sets definable 
in the language of AccRel instead of every set, is important not only 
because by this trick we can keep our theory within FOL (which is 
crucial in a foundational work), but also because it makes this postulate 
closer to the the physical/empirical level. The latter is true because 
Cont does not speak about "any fancy subset" of the quantities, just 
those "physically meaningful" sets which can be defined in the language 
of our (physical) theory. 

Adding this 5 axioms to SpecRel, we get an axiom system for accel- 
erated observers: 

AccRel = SpecRel U {AxCmv, AxEv", AxSf", AxDf} U Cont. 
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As an example we show that the so-called twin paradox can be naturally 
formulated and analyzed logically in AccRel. Our axiomatic approach 
also makes it possible to analyze the details of the twin paradox (e.g., 
who sees what, when) with the clarity of logic, see [1] 139-150.] for 
part of such an analysis. 

According to the twin paradox, if a twin makes a journey into space 
(accelerates), he will return to find that he has aged less than his twin 
brother who stayed at home (did not accelerate). We formulate the 
twin paradox in our FOL language as follows. 

TwP : Every inertial observer m measures at least as much time 
as any other observer k between any two events ei and 62 in 
which they meet; and they measure the same time iff they have 
encountered the very same events between ei and 62'- 

Vm e lOb VA; G Ob yxx'yy' Xt <ytAXf <y[A 
■m,k e evm(x) = evfc(x ) Am,k e evrniu) = evfc(y') y[-x[ < yt-Xt 

^ {y't -x't = yt-xt^ enc^{x, y) = enck{y\ y')), 
where encm{x, y) = {ev„(^) : W(m, m, z) Axt< Zt< yt}. 
Theorem 7.1. 

AccRel h TwP 
AccRel - AxDf h TwP 
AccRel - Cent ^ TwP 
Th(M) U AccRel - Cent F TwP 

For the proof of Thm J7.1l see [21] or [291 §7]. 

Item flTU]) of Thm l7.ll states that Cont cannot be replaced with the 
whole FOL theory of real numbers in AccRel if we do not want to loose 
TwP from its consequences. 

Our theory AccRel is also strong enough to predict the gravitational 
time-dilation effect of general relativity via Einstein's equivalence prin- 
ciple, see [22], [29]. 

8. GENERAL RELATIVITY 

Our theory of accelerated observers AccRel speaks about two kinds 
of observers, inertial and accelerated ones. Some axioms are postulated 
for inertial observers only, some apply to all observers. We get an axiom 
system GenRel for general relativity by stating the axioms of AccRel in a 
generalized form in which they are postulated for all observers, inertial 
and accelerated ones equally. In other words, we will change all axioms 
of AccRel in the same spirit as AxSf~ and AxEv~ were obtained from 
AxSf and AxEv, respectively. This kind of change AccRel GenRel can 
be regarded as a "democratic revolution" with the slogan "all observers 
should be equivalent, the same laws should apply to all of them." Here 



(7) 

(8) 

(9) 
(10) 
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"law" translates as "axiom." This idea originates with Einstein (see 
his book [HI Part II, ch.l8]). 

For simplicity, we will use an equivalent version of the symmetry 
axiom AxSm (see pQ Thm.2.8.17(ii), 138.] or ^ Thm.3.1.4, 21.]), and 
we will require the speed of photons to be 1 in AxPh~ (as opposed to 
requiring it in AxSm~). 

AxPh~ : The velocity of photons an observer "meets" is 1 when 
they meet, and it is possible to send out a photon in each di- 
rection where the observer stands. 

AxSm~ : Meeting observers see each other's clocks slow down with 
the same rate. 

For a precise formulation of these axioms, see [B], PU] . 

We introduce an axiom system for general relativity as the collection 
of the following axioms: 

GenRel = {AxFd, AxPh", AxEv", AxSf", AxSm", AxDf} U Cont. 

Axiom system GenRel contains basically the same axioms as SpecRel, 
the difference is that they are assumed only locally but for all the 
observers. 

Thm J8.1] below states that the models of GenRel are exactly the 
spacetimes of usual general relativity. For the notion of a Lorentzian 
manifold we refer to [IDl 55.], [231 241.] and |3l sec.3.2]. 

Theorem 8.1 (Completeness theorem). GenRel is complete with re- 
spect to its standard models, i.e., with respect to Lorentzian Manifolds 
over real closed fields. 

This theorem can be regarded as a completeness theorem in the fol- 
lowing sense. Let us consider Lorentzian manifolds as intended models 
of GenRel. How can we do that? We give a method for constructing 
a model of GenRel from each Lorentzian manifold; and conversely, we 
show that each model of GenRel is obtained this way from a Lorentzian 
manifold. After this is elaborated, we have defined what we mean by a 
formula if in the language of GenRel being valid in a Lorentzian mani- 
fold. Then completeness means that for any formula (p in the language 
of GenRel, we have GenRel h iff is valid in all Lorentzian manifolds 
over real closed fields. This is completely analogous to the way in which 
Minkowskian spacetimes were regarded as intended models of SpecRel 
in the completeness theorem of SpecRel, see [21 Thm. 11.28, 681.] and 

m §4]. 

We call the worldline of an observer timelike geodesic, if each of its 
points has a neighborhood within which this observer "maximizes mea- 
sured time (wrist- watch time)" between any two encountered events. 
For formalization of this concept in our FOL language, see, e.g., [6]. 

According to the definition above, if there are only a few observers, 
then it is not a big deal that a worldline is a time-like geodesic (it is easy 
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to be maximal if there are only a few to be compared to). To generate 
a real competition for the rank of having a timelike geodesic worldline, 
we postulate the existence of many observers by the following axiom 
scheme of comprehension. 

Compr: For any parametrically definable timelike curve in any ob- 
servers worldview, there is another observer whose worldline is 
the range of this curve. 

A precise formulation of Compr can be obtained from that of its 
variant in [31 679.]. 

An axiom schema Compr guarantees that our definition of a geodesic 
coincides with that in the literature on Lorentzian manifolds. Therefore 
we also introduce the following theory: 

GenRel"'' = GenRel U Compr. 

So in our theory GenRel"'", our concept of timelike geodesic coincides 
with the standard concept in the literature on general relativity. All 
the other key concepts of general relativity, such as curvature or Rie- 
mannian tensor field, are definable from timelike geodesies. Therefore 
we can treat all these concepts (including the concept of metric tensor 
field) in our theory GenRel"'" in a natural way. 

In general relativity, Einstein's field equations (EFE) provide the 
connection between the geometry of spacetime and the energy-matter 
distribution (given by the energy-momentum tensor field). Since in 
GenRel"'" all the geometric concepts of spacetime are definable, we can 
use Einstein's equation as a definition of the energy-momentum ten- 
sor, see, e.g., [5] or [TUl §13.1, 169.], or we can extend the language 
of GenRel"'" with the concept of energy-momentum tensor and assume 
Einstein's equations as axioms. As long as we do not assume anything 
more of the energy- momentum tensor than its connection to the ge- 
ometry described by Einstein's equations, there is no real difference in 
these two approaches. In both approaches, we can add extra conditions 
about the energy- momentum tensor to our theory, e.g., the dominant 
energy condition or, e.g., that the spacetimes are vacuum solutions. 



9. CAN PHYSICS GIVE FEEDBACK TO LOGIC? 

There is observational evidence suggesting that in our physical uni- 
verse there exist regions supporting potential non- Turing computa- 
tions. Namely, it is possible to design a physical device in relativis- 
tic spacetime which can compute a non- Turing computable task, e.g., 
which can decide whether ZF set theory is consistent. This empirical 
evidence is making the theory of hypercomputation more interesting 
and gives new challenges to the physical Church Thesis, see, e.g., [5]. 
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These new challenges do more than simply providing a further con- 
nection between logic and spacetime theories; they also motivate the 
need for logical understanding of spacetime theories. 

10. CONCLUDING REMARKS 

We have axiomatized both special and general relativity in FOL. 
Moreover, via our theory AccRel, we have axiomatized general relativity 
so that each of its axioms can be traced back to its roots in the axioms 
of special relativity. Axiomatization is not our final goal. It is merely 
an important first step toward logical and conceptual analysis. We are 
only at the beginning of our ambitious projecty 
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